Chomp, Recurrences and Chaos(?)
نویسندگان
چکیده
منابع مشابه
CHOMP, RECURRENCES, and CHAOS(?)
In this article, dedicated with admiration and friendship to Chaos and Difference (and hence Recurrence) Equations Guru Saber Elaydi, I give a new approach and a new algorithm for Chomp, David Gale’s celebrated combinatorial game. This work is inspired by Xinyu Sun’s “ultimate-periodicity” conjecture and by its brilliant proof by high-school-student Steven Byrnes. The algorithm is implemented i...
متن کاملQuantum recurrences: probe to study quantum chaos
We study the phase space of periodically modulated gravitational cavity by means of quantum recurrence phenomena. We report that the quantum recurrences serve as a tool to connect phase space of the driven system with a spectrum in the quantum domain. With the help of quantum recurrences we investigate the quasienergy spectrum of the system for a certain fixed modulation strength. In addition, ...
متن کاملChomp on numerical semigroups
We consider the two-player game chomp on posets associated to numerical semigroups and show that the analysis of strategies for chomp is strongly related to classical properties of semigroups. We characterize which player has a winning-strategy for symmetric semigroups, semigroups of maximal embedding dimension and several families of numerical semigroups generated by arithmetic sequences. Furt...
متن کاملCHOMP: Covariant Hamiltonian optimization for motion planning
In this paper, we present CHOMP (Covariant Hamiltonian Optimization for Motion Planning), a method for trajectory optimization invariant to reparametrization. CHOMP uses functional gradient techniques to iteratively improve the quality of an initial trajectory, optimizing a functional that trades off between a smoothness and an obstacle avoidance component. CHOMP can be used to locally optimize...
متن کاملNonlinear dynamics in combinatorial games: renormalizing Chomp.
We develop a new approach to combinatorial games that reveals connections between such games and some of the central ideas of nonlinear dynamics: scaling behaviors, complex dynamics and chaos, universality, and aggregation processes. We take as our model system the combinatorial game Chomp, which is one of the simplest in a class of "unsolved" combinatorial games that includes Chess, Checkers, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Difference Equations and Applications
سال: 2004
ISSN: 1023-6198,1563-5120
DOI: 10.1080/10236190410001652720